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BERGMAN THEORY OF CERTAIN GENERALIZED HARTOGS 

TRIANGLES 

LUKE D. EDHOLM 


Abstract. The Bergman theory of domains (|2i| 7 < | ^21 < 1} in C 2 is studied for certain 
values of 7 , including all positive integers. For such 7 , we obtain a closed form expression 
for the Bergman kernel, B 7 . With these formulas, we make new observations relating to 
the Lu Qi-Keng problem and analyze the boundary behavior of M^(z,z). 


1. Introduction 


For a domain Ll C C n , the Bergman space is the set of square-integrable, holomorphic 
functions on fh The Bergman kernel is a reproducing integral kernel on the Bergman space 
that is indispensable to the study holomorphic functions in several complex variables. The 
purpose of this paper is to understand Bergman theory for a class of bounded, pseudoconvex 
domains in C 2 . Define the generalized Hartogs triangle of exponent 7 > 0 to be the domain 

(1.1) H 7 = {(zi,z 2 ) E C 2 : I’d] 7 < \z 2 \ < 1}. 

Hi is the “classical” Hartogs triangle, a well-known pseudoconvex domain with non-trivial 
Nebenhiille. When 7 > 1, we call H 7 a fat Hartogs triangle , and when 0 < 7 < 1, we call 
H 7 a thin Hartogs triangle. Our main results are the following two computations. 


Theorem 1.2. Let s := z\W\, t := z 2 w 2 , and k E Z + . The Bergman kernel for the fat 
Hartogs triangle H^ is given by 


(1.3) 


z,w) = 


Pk{s)t 2 + q k (s)t + s k p k (s ) 
kir 2 (l — t) 2 (t — s k ) 2 


where pk and qk are the polynomials 

k —1 k 

Pk(s ) = Qk(s) = + ( k ~ 0 2sA V -1 - 


1=1 


1=1 


Theorem 1.4. Let s = z\W\, t = z 2 w 2 , and k E Z + . The Bergman kernel for the thin 
Hartogs triangle Hi/^ is given by 


(1.5) 


M 1 /k (z,w) 7r 2 (1 _ t)2(ifc _ s)2 - 


There has been an extensive amount of research devoted to understanding Bergman 
kernels of various classes of domains, and there are several instances in which explicit 
formulas for the kernel have been obtained. The most common method involves summing 
an infinite series, which is done in nu, ou, m- In |5|, explicit formulas for the Bergman 
kernel are produced using other techniques which avoid infinite series altogether. But these 
situations are exceptional, and in most cases it is impossible to express the Bergman kernel 
in closed form. 
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Despite the difficulty of producing explicit formulas, powerful estimates on the Bergman 
kernel have been given for many classes of pseudoconvex domains. In m, Fefferman de¬ 
velops an asymptotic expansion of the kernel on smoothly bounded, strongly pseudoconvex 
domains in C n . Useful estimates also exist for large classes of smoothly bounded, weakly 
pseudoconvex domains. See m, csi, 12a, m, for some of the principal results on finite 
type domains, and m for domains with locally smooth boundaries and constant Levi-rank. 

At present, there are no general theorems about the behavior of the Bergman kernel 
on pseudoconvex domains near unsmooth boundary points, which adds to the intrigue 
of Theorems Ol and Ol Each generalized Hartogs triangle defined by G3D has two very 
different kinds of boundary irregularities: the ‘corner points’ which occur at the intersection 
of the two bounding real hyper surfaces, and the origin singularity, nearby which MH*. cannot 
be expressed as the graph of a continuous function. 




This is one of several recent papers to study holomorphic function theory on domains 
with similar kinds boundary singularities. In [8j, Chakrabarti and Shaw investigate the 
Sobolev regularity of the 9-equation on the classical Hartogs triangle. In |9j, Chakrabarti 
and Zeytuncu study the L p -mapping properties of the Bergman projection on the classical 
Hartogs triangle, and in m, Chen studies L p -mapping of the Bergman projection on anal¬ 
ogous domains in higher dimensions. Zapalowski, [26], characterizes proper maps between 
generalizations of the Hartogs triangle in C n . This author and McNeal investigate the 
Bergman projection on fat Hartogs triangles in m It can be hoped that by understanding 
the Bergman theory on example domains with boundary singularities such as H 7 , we can 
gain deeper insight into the situation on more general domains. 

1.1. Acknowledgements. I would like to thank my advisor, Jeff McNeal, for introducing 
me to Bergman theory, and for his ongoing support and encouragement. The many inter¬ 
esting discussions in his office have contributed to my growth, both as a mathematician and 
a human being. I would also like to thank the anonymous referee who offered many useful 
suggestions to improve the original draft of this paper. 


2. Preliminaries 

2.1. Bergman theory. Here we highlight some basic facts about Bergman theory that are 
used throughout this paper. See m for a more detailed treatment. If D C C n is a domain, 
let 0(Q) denote the holomorphic functions on D. The standard L 2 inner product will be 
denoted 

( 2 . 1 ) (/,<?>= / f-gdv, 

Jn 

where dV denotes Lebesgue measure on C n . L 2 (D) denotes the measurable functions / such 
that (/,/) = ||/|| 2 < 00 . We define the Bergman space A 2 (D) := 0(0,) fl L 2 (D). 
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A 2 (H) is a Hilbert space with inner product (12. 1 ji . and for all z € fl, the evaluation 
functional ev^ : / i —> f(z) is continuous. Therefore, the Riesz representation theorem 
guarantees the existence of a function B^ :OxH->C satisfying 

( 2 . 2 ) f(z)= [ (z,w)f(w)dV(w), feA 2 (n). 

Jn 

We call Bq the Bergman kernel, and when context is clear we may omit the subscript. 
In addition to reproducing functions in the Bergman space via equation (|2.2|) , the Bergman 
kernel is conjugate symmetric and for each fixed w € B(- ,w) € A 2 (fl). 

Given an orthonormal Hilbert space basis {4> a }aeA f° r A 2 (fl), the Bergman kernel is 
given by the following formula, which is independent of the choice of the basis: 

(2.3) B (z,w) = ^2 (t>a(z)(t>a{w). 

aeA 

Finally, the Bergman kernel transforms under biholomorphisms in the following way: Let 
F : O -> O be a biholomorphic map of domains in C n . Then 

(2.4) B>n(z, w) = det F'(z) ■ F(w)) ■ det F'(w). 


2.2. The Bergman kernel of Hi. The formula for the Bergman kernel of the classical 
Hartogs triangle has been known for quite some time, at least since Bremermann’s paper [ 6 ], 
in 1955. Following the spirit of Bremermann’s argument, we use formula (|2.4I) to compute 
Bhj. The map given by ip(zi, z 2 ) = (W Z 2 ) is a biholomorphism of Hi onto D x D*, where 
D is the unit disc and D* is the punctured disc. It’s easy to see that the Bergman kernel 
of D x D* is the same as that of the D x D, which is well known and given by 

(2.5) = „ 2 (1 _ 22ffi2 )2 =!W(z,»)- 

Seeing that deti//(z) = A, equation m says 


( 2 . 6 ) 


B Hl (z, w) 


Z2W2 

7T 2 (1 — ZlWl) 2 (Z 2 W 2 - ^lW’l) 2 


2.3. Distance to the boundary and asymptotic growth rates. The following notation 
will be used in section WM Given any 2 € H, define the distance to the boundary of H 
function by 

<fo(z) : = nmi-dlz - Cll : C € bO,}, 

where ||-|| denotes Euclidean distance. When the context is clear, we may omit the subscript. 
We will also use the following notation to write inequalities. If A and B are functions 
depending on several variables, write A < B to mean that there is a constant K > 0, 
independent of relevant variables, such that A < KB. The independence of which variables 
will be clear in context. Also write A ~ B to mean that A < B < A. 
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3. Bell’s Transformation Rule and Derivation of the Kernel 

Equation (12.41) says that the Bergman kernels of two biholomorphic domains are related 
by a simple formula. But applications of this transformation rule remain limited by the 
fact that it’s rare to expect two domains in C n to be biholomorphic. There is, however, a 
more general version of this transformation rule. In [l], Bell proves a generalization which 
applies whenever we have two domains and a proper holomorphic map from one onto the 
other. The statement of this more general transformation rule appears below, and it will 
be essential to our proof of Theorem 11.21 

We first recall the classical fact that any holomorphic, proper map of R onto R is neces¬ 
sarily a branched covering of finite order. 

Theorem 3.1 (Bell’s transformation rule, pQ). Let R and R be domains in C n with re¬ 
spective Bergman kernels B and B, and suppose f is a proper holomorphic map of order k 
from R onto R. Let u := det[0'], and let dq, dq, • • • , ( Iq be the branch inverses of f defined 
locally on Cl — V, where V := {</>(z) : u(z ) = 0}. Finally, write Uj := det [$'•]. Then, 

k 

(3.2) u ( z ) M ( 4 >( z ), w ) = y^B ( z ,< S > j { w )) Uj { w ). 

j= 1 

We’re now ready to compute the Bergman kernel of fat Hartogs triangles with integer 
exponents. 

3.1. Proof of Theorem 11.21 For the rest of this paper, we’ll denote the Bergman kernel 
of HLy by B 7 . 

Proof. First we need to define the map <j) and it’s local inverses <Jq, • ■ ■ , dq. For each integer 
k > 1 , (j) : Hi —> Hfc given by <f(z) = (z \, z k ) : = (</>i(~), 4 > 2 (z)) is a branch covering of order 
k, since 

{\M*)\ k < \M*)\ < i} <=► iW\ k < \4\ < i} 

4=> Oi| < |z 2 | < 1}. 

We note u(z) = kztf^ 1 , so V is the set {z 2 = 0}, which is disjoint from H*,. For each 
j = 1 ,...,k, the map $j(z) = (zi,^z^ k ) defines a local inverse of <f>, where f = e 2,m l k 
and z^ k is taken to mean the root with argument in the interval [0, ^). From this we see 
Uj(z ) = Cfz^ k ~ X . We now apply Bell’s rule (13.21) : 


B k ((zi,z k ), (wi,w 2 )) = 



, {wi,C J wl /k 

o -2/k k 

Z 2 W 2 

— 2 7„2~fc„T,- / j /„ 

c 2j 

1/k o / 


,-ri/fc; 


1 T 1 . \2 


.2 -k 


(3.3) 


E 




v r 2 k 2 ^ (1 — aQi) 2 {aQ — s ) 2 ’ 


where a = 
II i fj(a, 


z 2 w\ /k and s = Z\W\. Define fj(a,s) := (£ J — a) 2 (a — sfi) 2 
s) = II -=iO - «) 2 • n-=i(a - O) 2 = (1 - a k )\a k - s fe ) 2 . 


and notice that 
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Now, it follows that 


m = 


a 2~k ^ C 2 j 


Y — 

z~^ f .( 


(3.4) 


n 2 k 2 Zfj( a ,s) 

a 2 ~ k EU F Y,s)Y 

ir 2 k 2 (l — a k ) 2 (a k — s k ) 2 ’ 


where Fj(a,s ) := -— a J.^ S ) * • Notice each Fj(a,s ) can be written as a polynomial in a 

of degree 4A; — 4, so the numerator of (13.4|) takes the following form: 


(3.5) 


k 3k—2 

* 2 ~ k Y Fj(a, s)C 2j = X] Si( a )° J := G(a,s). 

3 =1 j=2—k 


We now wish to calculate the coefficient polynomials gj(s). Toward this goal, observe 
that G(( m a, s ) = G(a, s) for all m € Z. This follows because 

k 

G(C«, a ) = (C m a) 2 " fc ^ ^(Ca, s)C 2j 

3 = 1 

Z < - G(a ' s) ' 

Here, we’ve used the facts that fj(C m a,s ) = £ 4m fj~ m (a,s) and fj(a,s ) = fj +m k(a,s ) for 
all m £ Z. Because G has this invariance, we conclude that 


(3.6) G(a,s) = a 2 k ^ Tj(a, s)C 2j = g 2 k{s)a 2k + g k (s)a k + g 0 (s). 

j= 1 

It remains to calculate g 2 k(s), g k (s) and 50 (s), and these polynomials are obtained in 
the following lemma. But to avoid disrupting the flow of the paper with several pages of 
algebra, we postpone its proof until section [5] 

Lemma 3.7. The coefficient polynomials g 2 k{s), gk{s) and go(s ) are given by the following 
formulas: 

k -1 

g2k(s) = k Y l ( k ~ 0 s ' -1 : = k Pk{s), 


(3.8) 

(3.9) 

(3.10) 


1=1 

k 


9k(s) = kY( l +(k- l) s k )s l 1 := kq k {s ), 

l=i 

fc-i 

9o(s) = kY l ( k ~ /)s fe+i_1 = ks k p k {s). 


1=1 


Using this lemma and letting t := a k ' = z k W 2 , we see from (13.41) that 


4), (wi,iu 2 )) = 


Pk(s)t 2 + q k (s) + s k p k (s ) 
A:7t 2 (1 — i) 2 (f — s fc ) 2 


This is the desired formula for B&, except that both sides are a function of z k . This is 
remedied by formally replacing the variable z k with z 2 - □ 
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Remark 3.11. It’s also true that the Bergman kernel of H m / n is a rational function whenever 
m,n £ Z + . Indeed, the map (21,22) l- t ( z i z 2~ 1 Z T) i s a proper map from Hi onto H m / n , 
so Bell’s formula gives B m / n as a finite sum. In [26| , Zapalowski characterizes the proper 
maps between fat Hartogs triangles. He shows there is a proper map F : H m / n — >• M p / q if 
and only if there are a, b £ Z + such that 

5i-^ez. 

p m 

Zapalowski’s description of proper maps shows that the methods employed in this paper 
aren’t able to say anything about fat Hartogs triangles H 7 , for irrational 7 . 

Remark 3.12. Ramadanov’s theorem says that if {U*.} is an increasing family of domains 
such that Ilfc —> 11 CC C n , then B n k (z, w ) — > 812(2, w) absolutely and uniformly on compact 
subsets offixfi. See [23] for the hrst appearance of the fact, and [3] for a generalization 
in the smoothly bounded, pseudoconvex case. Notice that {H*.} is an increasing family and 
that H*. —>• D x D* as k — >• 00. Ramadanov’s theorem shows that M k (z,w) —>• Md X £>*(z,vj), 
which is given in equation (12.51) . This is difficult to see from direct computation. 


3.2. Biholomorphism classes of domains. Let ip(z) = (ipi(z),ip 2 (z)) := (f|,2 2 ). In 
section m we used the fact that ip : Hi — > D x D* is a biholomorphism to compute the 
Bergman kernel of Hi. We’ll give a very similar argument to prove Theorem 11.41 Let 
\k( 2 ) = ( 2122 , 22 ), and see that T : D x D* —> Hi is the inverse of ip. Now, notice for all 
k £ Z + , ip : H 1/(fc+1) U 1/k is also a biholomorphism, because 

{| M z )\ 1/k < 1-02(2)1 < 1} <=► {|^i(2)| < |-02(2)| fc < 1} 

< < 1 } 

{|2 1 |<|2 2 | fc+1 <l} 
{|2 1 | 1 /(fc+L < | Z2 | < i } . 



Let ip k := ip o ■ ■ ■ o ip be k copies of ip composed together, so ip k (z) := (z\zf k , z 2 ). This 
gives a biholomorphism from Hi a. —> D x D* with inverse ^ k := ( 2121 , 22 ). We illustrate 
this chain of biholomorphisms below. 


\j/ vj/ T T T 

D x D* ^ Hi H1/2 Hi/*. 

ip ip ip ip ip 

3.3. Proof of Theorem 11.41 Using the biholomophism ip k : Hi/*. ->Dx D* we can easily 
prove the desired formula. 


Proof. Since det[^ fc ]'( 2 ) = z 2 k 


®i /k( z ,w) = - FT¥ Bi(?/ ) fc( 2 ),^fcM) = 


h -h 

Z$w% 


ZnW 


2 w 2 


7T 2 (1 — Z\W\) 2 (z 2 W 2 — 2iu;i) 2 


□ 


Remark 3.13. For m,n £ Z + , the map ip(z) = (P^,z 2 ) also gives a biholomorphism from 
H m/(n+m) onto H m / n . Applying this map recursively, we see that H m /(n+km) and H m / n and 
biholomorphic for all k £ Z + . 
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4. Consequences of the Kernel Formulas 

4.1. The Lu Qi-Keng Problem. One of the long-standing open problems in Bergman 
theory is to classify the domains for which the Bergman kernel is nowhere vanishing. This 
question was first raised by Lu Qi-Keng in [18]. We say that a domain C C n is Lu Qi- 
Keng when it has zero-free Bergman kernel, and the investigation of which domains have a 
zero-free Bergman kernel is known as the Lu Qi-Keng problem. See [13 for a good historical 
survey, a few key points of which we now summarize. 

The situation in the complex plane is relatively straightforward. When fl C C is simply 
connected, the Riemann mapping theorem together with equation (12.411 show that 12 is a 
Lu Qi-Keng domain, since the Bergman kernel of the unit disc is non-vanishing. But a 
finitely-connected domain in C with at least two non-singleton boundary components is not 
Lu Qi-Keng. See [ 24] and [25J when ff is an annulus, and [2] for a more general class of 
domains. 

There is no such simple characterization of the situation known in higher dimensions. 
In [5], it’s shown there are smoothly bounded, strongly convex domains with real analytic 
boundary that are not Lu Qi-Keng in C n , when n > 3. Contrary to previous expectations, 
Boas shows in [3] that ‘most’ pseudoconvex domains (with respect to a certain topology on 
the set of domains in C n ) have vanishing Bergman kernel. Nevertheless, it is still desirable 
to understand why domains from certain classes have zero-free Bergman kernels, while 
domains from closely related classes may not. We now address this problem in the case of 
the domains HQ, where 7 £ Z + and q -1 £ Z + . 

Using the explicit formulas for the Bergman kernels computed in the previous section, 
we can check whether or not these domains are Lu Qi-Keng. The following corollary is 
immediate from equation (|1.5I) . whose numerator vanishes if and only if at least one of Z 2 
or W 2 equals zero. 

Corollary 4.1. Let k be a positive integer. The thin Hartogs triangle H}/;. is a Lu Qi-Keng 
domain. 

For fat Hartogs triangles with integer exponent k > 2, we deduce the following corollary 
from equation (11.31) . 

Corollary 4.2. Let k > 2 be an integer. The fat Hartogs triangle H*, is not a Lu Qi-Keng 
domain. 

Proof. First consider the case where k > 3. Let z = ( 0, ^4—_ ) and w = (0, -^=). Then 
z , w £ Hfc. Since pk( 0) = k — 1 and (/fc(0) = 1, we see that B k { z , w ) = 0. When k = 2, 
let z = (^, V ^ +I ) and w = (A=, V ^~Q . It is easily checked that z , w £ LI 2 and that 
1>2 ( z , w ) = 0. □ 

It’s immediate from equation (12.41) that a non-vanishing Bergman kernel is a biholomor- 
phic invariant. Corollary 14.21 lets us deduce the following: 

Corollary 4.3. Let k >2 be an integer. is not biholomorphic to D x D*. 

Remark 4.4. Using Ramadanov’s theorem in conjunction with Hurwitz’s theorem on zeroes 
of holomorphic functions, we see that for each integer k > 2 , there is an Sk £ [k — 1 ,k) 
such that for all 7 £ ( Sk,k ], the Bergman kernel EQ of HQ has zeroes. It seems plausible 
to conjecture that Sk = k — 1, i.e., that no fat Hartogs triangle of exponent 7 > 1 is Lu 
Qi-Keng. 

Remark 4.5. As was mentioned in Remark 13.121 — > D x D* as k —>• 00 . The Bergman 
kernel B dxD* is zero free, so for any fixed compact subset K C D x D*, Ramadanov’s 
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theorem tells us that the Bergman kernel M k restricted to K is zero free for all k sufficiently 
large. We see this happen as the zero of B^ provided in the proof of Corollary 14.21 is pushed 
to the origin. It would be interesting to do further analysis of the zero set for the polynomial 
in the numerator of M k . 


4.2. Diagonal boundary behavior. The asymptotic behavior of Bn ( 2 , z) as z tends to the 
boundary has been studied for many classes of smoothly bounded, pseudoconvex domains. 
m and 033 are two seminal papers dealing with the strongly pseudoconvex case. Results 
also exist for many classes of smoothly bounded, weakly pseudoconvex domains. See [19], 
[3, [21] for finite-type domains in C 2 , and [20] for finite-type, convex domains in C n . Refer 
to m for analogous results on smoothly bounded domains with constant Levi rank. But 
all these estimates are for classes of domains with boundary smoothness, and there are 
presently no general theorems about the behavior of B q(z,z) for pseudoconvex domains 
near singular boundary points. 

Using the explicit formulas for the Bergman kernel, we establish the following lemma. 


Lemma 4.6. Let k £ Z + . Then we have the following asympotic behavior of the Bergman 
kernel restricted to the diagonal: 


(4.7) 


® k ( z , z ) 


1 

(1 - H) 2 (M - M fc ) 2 ’ 


z <E M k . 


Proof. In this proof we are concerned with B k (z, z), so write s : = 
Theorem Ol we see that 


(4.8) 


z,z) = 


Pk {s)t 2 + q k (s)t + s k p k (s) 
kir 2 (l — t) 2 {t — s k ) 2 


\z\\ 2 and t := 


Z 2 1 2 • From 


where p k {s) and q k {s) are given in the statement of Theorem 11.21 We now estimate the 
numerator of (14.81) . Notice that q k (s) > 1 for all s £ [0,1), and so 


t < Pk(s)t 2 + q k (s)t + s k p k {s) 

< i[2p*;(l) + q k ( 1)] 

t, 


since s k < t. Now estimate the terms in the denominator. It’s easy to see that both 

(i-t) 2 «(i-M) 2 , 

(t-s k f^\z 2 \ 2 (\z 2 \-\ zi \ k f. 

Here, we’ve used the fact that |^ 2 1 2 < (l^l + l^il^) 2 < 41^ 2 1 2 - Putting these estimates 
together, we obtain (14.7|) . □ 


Let 11 C C 2 be a bounded domain and € 6fl a smooth, Levi-flat boundary point. It can 
be shown that Bq(z,2i) ~ 5q(z)~ 2 as z —>• f. See [15] for more information. The domains 
Hfc are Levi-flat at all smooth boundary points, because the smooth parts of the boundary 
can be locally foliated by analytic discs. We explicitly see this asymptotic behavior from 
estimate (14.71) . In fact, this estimate also lets us determine the asymptotic growth rate of 
B k (z, z) as z tends to the boundary singularity at the origin. When z is sufficiently close to 
0 , it’s straightforward to see l^l — ~ d k {z), the distance of z to the boundary of H^. 

From this, we deduce 


Theorem 4.9. Let k £ Z + and 5 k (z) be the distance of z to bW k . Then 

B k(z,z) « 5 k (z)~ 2 


as z —> 0. 
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Remark 4.10. Following steps analogous to those in Lemma 14.61 we can show 

Bl/fc(z ’~ (1 -|z 2|) 2 (M*-M) 2 ’ ^ G Hl/fc ' 

This estimate can be used to determine the asymptotic growth rate of B 1 / k (z,z) as z tends 
to boundary singularity at the origin. When z is sufficiently close to 0, it’s straightforward 
to check that |z 2 | fc — |^i| ~ S 1 / k (z), the distance of z to bW 1 / k . From this we conclude that 
®i /k(z,z) « S 1/k (z)~ 2 as 2 ; -A 0. 

5. Proof of Lemma I5TT1 

Equation (13.611 tells us that 

k 

(5.1) a 2 ~ k ^2 F j( a > s )C 2j = 92k{s)a 2k + gk{s)a k + g 0 (s). 

3 = 1 

We’ll prove Lemma [3.71 bv splitting the calculation of g2k(s), gk(s) and go(s) into two 
separate lemmas. 

Lemma 5.2. Let hi(s) := Yll=o sT - For ea °h j = 1 the respective coefficient func- 


tions of the a 3k 2 ,a 2k 2 and a k ~ 

2 terms of Fj (a, s)£ 2j are equal to the following: 
k—2 

a 3k ~ 2 : 

y ^hl(s)h k - 2 -i(s), 

1=0 

k—2 

a 2k ~ 2 : 

2 ^V’~ 1 ~%(s) 2 + /i fc _i(s) 2 , 

1=0 

k—2 

a k ~ 2 : 

s k J 2 hi(s)hk- 2 -i(s). 

1=0 


In particular, note that these expressions have no j dependence. 

Proof. In this calculation of the coefficient functions of the a 3k ~ 2 ,a 2k ~ 2 and a k ~ 2 terms 
appearing in Fj(a, s) £ 2j , we’ll often write 6 := & to cut down on superscripts. 


Fj(a,s) 



2 


(5.3) 



^2k—m—nQm-\-n—2^n—l 


2 


To better understand the double sum inside the parentheses of (15.31) above, we split this 
sum into three pieces, A, B and C, depending on the value of m + n. Let A be the sum of 
the terms with 2 < m + n < k, B be the sum of the terms with rn +■ n = k + 1, and C be 
the sum of the terms with k+2<m+n< 2k. 

We re-write A by letting l = m + n — 2 be the index of summation. Then 


k—2 

A = ^2a 2k - l ~ 2 d l hi(s). 
1=0 
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For B, only include those terms with rn + n = k + 1, so we don’t have an outside sum. 
Therefore, 


B = a k ~ 1 6 k ~ 1 h k -i(s). 


For C, let l = m + n — k — 2 be the index of summation. Then 

c = Y J ak ~ 2 ~ l e k+l s l+1 h k - 2 - l {s). 

1=0 

So we have 


,k—2 k—2 \ 2 

(IQ) = ( J2 a2k ~ 2 ~ l ° lh i( s ) + ak - 1 e k ~ lh k _ 1 {s) + J2 ak ~ 2 ~ lek+lsl+lh k-2-i(s)) 

' 1=0 1=0 ' 

= (A + B + C) 2 

= A 2 + B 2 + C 2 + 2 AB + 2 BC + 2 AC. 


I emphasize that as a polynomial in a, A has powers of a ranging from a 2k ~ 2 to a k , B 
only has an a k ~ l term, and C has terms ranging from ci k ~ 2 to a 0 . This observation greatly 
simplifies the computations below. 

1. Computation of the a 3k 2 coefficient: For the coefficient of the a 3k 2 term in 
Fj(a,s)0 2 , it is sufficient to consider the coefficient function of a 3k ~ 2 in A 2 6 2 : 


A 2 9 2 


k—2 

£■ 

m =0 


2k—2—mnm 


D m h m (s) Y, 


k—2 


/2k—2—nr\n 


0 n h n (s ) )9 


n =0 


k—2 k—2 

n e m+n h m {s)h n { s ). 

m= 0 n =0 


Letting m + n = k — 2, we find the coefficient function of a 3k 2 is independent of 9 (since 
6 k = 1), and therefore independent of j. This function is given by 


(5.4) 


k—2 

y^ j hi(s)h k -2-i(s). 

1=0 


2. Computation of the a 2k 2 coefficient: For the coefficient of the a 2k 2 term in 
Fj(a. s)6 2 , it is sufficient to consider the coefficient of a 2k ~ 2 in (2^4C + B 2 )9 2 : 

(2AC + B 2 )9 2 = 


k—2 


k—2 


2 ( Y, a 2 k - 2 - m 6 m h m (s)){Ya k - 2 ~ n 0 k+n s n+ 1 h k - 2 -n(s )) + (a k - 1 0 k ~ 1 h k - 1 ( 8 ))* 
m =0 n —0 

k—2 k—2 

TE"*- 4 -"- n 9 k+m+n s n+l hm{s)hk _ 2 _ n ( s) + 


L m =0 n =0 


e 2 . 


Letting m + n = k — 2, we find the coefficient function of a 2k 2 is independent of 9 (since 
9 2k = 1), and therefore independent of j. This function is given by 


(5.5) 


k—2 


2 ^^s fc 1 l hi(s ) 2 + h k ~i(s) 2 . 
1=0 
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3. Computation of the a k 2 coefficient: For the coefficient of the a k 2 term in 
Fj(a,s) 0 2 , it is sufficient to determine the coefficient of a k ~ 2 in C 2 0 2 : 


/ k—2 \ /k—2 \ 

C 2 0 2 = I J2 ak ~ 2 ~ m Q k+m s m+1 h k - 2 - m (s)) ( ^a k ~ 2 ~ n 0 k+n s n+lh k -2-n{s) )0 2 

' m =0 ' ' n =0 ' 


a 

■ m=0 
fc -2 fc -2 


02 E ^a 2fc - 4 - m - n 0 2fc ^ n a m+n+2 / lJfc _ 2 _ m ( S )/ lfc _ 2 _ n ( S ). 


m=0 n=0 


Letting m + n = k — 2, we find the coefficient function of a fc 2 is independent of 0 (since 
03k _ and therefore independent of j. This function is given by 


(5.6) 


k—2 

s k J2 h l(s)hk-2-i(s). 

1=0 


□ 


Now we re-express (15.41) . (15.51) and (15.61) as simpler polynomials: 

Lemma 5.7. Again, let hi(s ) = X)t=o sr - Then we have the following equalities: 


k—2 


k -1 


(5.8) 


^hi{s)h k _ 2 -i{s) = ^l(k-l)s l \ 


z=o 


k—2 


1=1 

k 


1=1 


(5.9) 2 s^-'htis) 2 + /ifc_i(s) 2 = ^{l 2 + {k- l) 2 s k )s l -\ 

1=0 

Proof. Focus on (15.81) first. Notice that 

hi(s)h k - 2 -i(s) = E '' 


k-2-l 

E < 

■ m =0 y v n =0 

k-2 k -3 


k-2-L 


= E« r +E^+-+ E g 

r=0 r= 1 r=L 

where L = min{Z, — 2 — Z}. Using this, we see 
k-2 

(EH) = E h l( s ) h k-2-l{s) 

1=0 

k—2 /k—2 k —3 k—2—L 

= E(E* r +E sr +"'+ E » r 

£=0 'r=0 r =1 r=L 

fe-2 fc—3 k-2-K 

= (k~i)^2s r + {k-3)j2 sr + --- + ( k ~ 2K -±) E ; 


r=0 


r=l 


r=.K 


where /L = . From here, we compute that the coefficient of s l in (15.41) is given by 

L L 

(k — 2 m — 1) = (L + 1 )(k — 1) — 2 


m 


ra =0 


m =0 


= (L + 1)(L — L — 1) 
= (Z + l)(fc-Z-l). 
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Therefore, 

k—2 

m = E hi(s)h k -2-i(s) 

1=0 

k—2 k -1 

= ^2(l + l)(k-l-l)s l = ^2l(k-l)s l ~\ 

1=0 1=1 

where we’ve re-indexed the sum in the last equality, obtaining the form of (15.81) . 

Now we’ll establish (15.91) . Note that 

h T (s) 2 = 1 + 2 s + • • • + rs r ~ 1 + (r + l)s r + rs r+1 4 -+ 2s 2r ~ 1 + s 2r . 

Using this, write the pieces of (15.51) = 2 ^* 1=0 s k ~ ll hi(s) 2 + hk-i(s) 2 in the following way: 


■ k 1 h 0 (s) 2 = 

s k-i 


: fc " 2 Ms) 2 = 

s k ~ 2 +2 s k ~ l 

+s k 

■ k ~ 3 h 2 (s) 2 = s k ~ 3 

+2 s k ~ 2 Pte 1 *- 1 

+2 s k +s fe+1 

hk-i(s) 2 = 1 + • • • 

+{k — l)s fc ~ 2 +fcs fc_1 

+(k-l)s k +••• 


The coefficient of s l in (15.51) can be obtained by considering the vertical columns above. 
Notice the coefficient of s l and s 2k ~ 2 ~^ are always the same. When 0 < l < k — 1, we have 
that the coefficient of s l is given by 

i 

2Y j r + {l + l) = {l + lf. 

r=1 

Therefore, 

k -1 k—2 

(1531) = + l) 2 s z + k - ( l + 1 )) 2 s k+l 

1=0 1=0 

k -1 

= ^22 ({l + l) 2 + (k - l - l) 2 s k )s l 

1=0 

= ^2(l 2 + (k- l ) 2 s k )s l -\ 

1=1 

where we have re-indexed the sum in the last equality to obtain the form of (15.91) . □ 

5.1. Proof of Lemma 13.71 

Proof. Putting Lemma 13721 together with Lemma [5771 gives us (13.81) . (13.91) and ([3.101) . □ 
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